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A Communications Svsten 



This imr^tion relates to a oommunications ^tem. 

More paiticulaily, the invention relates to a communications system comprising: 
a communications network comprising network nodes and network links between the 
network nodes; and a network management system for allocating connections to said 
n^work, said connections utilising network nodes and network links. 

Requests for connections on the network are made over time to flie network 
management syst«n. Each request may be accepted or rejected. If a request is accepted, 
the connection is allocated to the network, and continues for a duration (which may or 
may not be known at the time of the request). If accq>ted, a connection will require the 
use of some of the resources of Ae networic In tiiis regard, a network may be 
considered a set of resources R. Typically, to a connection request there is associated a 
set A of options, each option of the sset being a way of canying tiie connection, i.e. each 
memb» 'a' of tiie set A of options is itself a set of network resources, and is a subset of 
R. Eadi member *a' of set A is capable of carrying the requested connection. The set A 
of options will vary fiom request to request One membra: 'a' of the set A is chosen at 
the time that tiie connection begins to be carried by the network. Of course, it may well 
be that some of the members of the set A of options are not available due to the 
presence of otiier connections on the network. While a connection is uang a set 'a* of 
network resources, none of these resources may be used by other connections carried by 
the n^work. 

la an unreconfigurable n^ork, i.e. a network where the coimections are 
unreconfigurable, the initial choice 'a' is fixed for the duration of the connection, and 
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may not be changed This connection wUl use the set *a' of network resources 
throughout its duration. 

In a reoonfigurable network, on the other hand, the choice may be dianged 
during the course of the coimection (the connection is 'reconfigured*). Any other 
member a' of flie initial set A of options may be substituted for *a' while Ihe connection 
is underway. It may be that such reconfigurations of aheady existmg connections can be 
carried out at the time of a new connection request, m order to allow the network to 
accommodate Ae new connection, or it may be fliat such reconfigurations are carried 
out at other times in anticipation of possible fiiture requests (for example, this latter case 
may occur if the amount of time needed to cany out a reconfiguration is longo- than the 
amount of time allowed between the receipt of a new connection request and the start of 

the new connection). 

Due to its greater flexibiUiy, a reoonfigurable netwofk will typicaUy be able to 
accept a larger proportion of the arriving connection requests than a comparable 
unreconfigurable network, and so operate more efficiently. However, allowing 
reconfigurabiUty also has disadvantages. In particular, it may reduce the quaUty of 
service that the network provides, since reconfiguring a connection may involve 
interrapting it temporarily. 

According to the present invention there is provided a communications system 
comprising: a communications network comprimg network nodes and network links 
between the networic nodes; and a network management system for allocating 
connections to said network, said connections utilising network nodes and network 
links, in respect of each said connection there being a number of possible ways to 
implement the connection on the network, said network management systsan, wh«a 
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allocating a connection to the network, selecting one of the said number of possible 
ways to implement that connection, said network management system, when deciding 
whether to accept or reject a request for a said connection on said network, having the 
option to accommodate said request to reconfigure existing coimections on said network 
by selecting, in respect of the or each existing connection reconfigured, a different one 
of the said number of possible ways to implement that connection, the reconfiguration 
by said network management system being constrained to a set of possible 
reconiGigurations which is a subset of the set of all possible reconfigurations of said 
existing coimections on the network. 

Thus, the present invention relates to partially reconfigurable networks, in which 
some reconfigurations, but not others, are allowed. Those that are allowed may be those 
that can be carried out with no interruption or impairment of service, or vdth only a 
relatively imimportant interruption or impairment of service. In this way much of the 
flexibility and hence advantage in efiSciency of a reconfigurable network may be 
obtained, with little or none of the associated disadvantage. 

In a first communications system in accordance with flie preset invention, said 
existing coimections on the network comprise reconfigurable and unreconfigurable 
connections, and said reconfiguration by said network management system is 
constrained to reconfiguration of only said reconfigurable coimections. 

Thus, in the first communications system, some connections are reconfigurable 
while others are not Those connections that are imreconfigurable experience a higher 
quality of service than those that are reconfigurable, since they are guaranteed not to 
experience interruptions. 
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In a second oominunications system in accordance with the presait invoition, 
said reconfiguration by said network management system is constrained such that each 
existing cormection on the network: may be reconfigured, but not in all ways possible 
for Aat cormection. 

Thus, in the second communications ^rstem, all connections are reconfigurable 
to some extent, but not conq>letely. At the time a connection is requested, a set A of 
options is available. Suppose that if the option 'a' (a member of A) is chosen, this 
choice can later be changed, but the new choice may only be made fiom a smaller 
subset A'(a) of A. This smaller subset is denoted by A'(a) since it will typically depend 
on die initial option 'a' that is chosen. Hence reconfiguration of the connection is 
possible, but nonedieless the initial choice restricts the late: flexibility. 

In a third communications system in accordance with the preset invention, said 
^sting connections on flie network switch between reconfigurable and 
umeconfigurable states, and said reconfiguration by said network managranent system 
is constrained to reconfiguration of only those existmg connections reconfigurable at 
the time said request for a said connection on said network is made. 

Thus, in die third conamunications system, eacJi connection is sometimes 
reconfigurable and at other times unreconfigurable. For example, connection requests 
may precede by some time the start of active use of tiie connection. As soon as 
connection requests are accepted, they must be allocated resources in the network, but 
are reconfigurable until active use begms. Afler active use be^ns, they are 
unreconfigurable. Or, more generally, individual connections may alternate between in 
use active and not in use inactive states. While active they are unreconfigurable, but 
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while inactive they are reconfigurable. In each case, at any given time the network will 
typically be carrying a mixture of reconfigurable and unreconfigurable connections. 

Examples of conmiunication networks are as follows: a fixed-line network; a 
mobile network; a network raiploying wavelength division multiplexing; a network 
employing time-division multiplexing or oflier slotting mechanism; a network 
employing code-division multiplexing; an ATM or MPLS or GMPLS or MPXS 
network. The set R of network resources may include^ for example, links (maybe 
including vktual links); channels (maybe virtual) or wavelengths on a link; wavelrngfli 
converters or transpondm on a link or at a node; switches (or individual matches on a 
switch); timeslots; firequency bands; codeslots; A 'connection* may, for example, be: an 
end-to-end path often termed a circuit (maybe a light-path); two or more parallel paths 
with conunon endpoints; a point-to-multipoint cormection; a multipoint-to-multipoint 
coimection; a virtual private network. 

The invention will now be described, by way of example, with reference to the 
accompanying drawings, in which: 

Figure 1 is a block schematic diagram of a first communications system in 
accordance with the present invmtion; 

Figure 2 is a block schematic diagram of a network management system of the 
conununications system of Figure 1; 

Figure 3 depicts a very simple conmnunications network employing wavelength 
division mtdtiplexing; 

Figure 4 illustrates the allocation of cormections by the network management 
s^em of Figure 2 to the very simple network of Figure 3; 
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Figure S is a block schematic diagram of a second communications system in 
accordance with the present invention; 

Figure 6 is a blodc schematic diagram of a network management system of the 
commnnications system of Figure S; 

Figure 7 illustrates the allocation of connections by the network management 
system of Figure 6 to a very simple communications network employing routing choice; 

Figure 8 is a block schematic diagram of a third communications system in 
accordance witii the piesent invention; 

Figure 9 is a block schematic diagram of a network management system of the 
communications system of Figure 8; 

Figure 10 depicts a very simple conmmnications network enq>loying wavelength 
division multiplexing; and 

Figure 11 illustrates the allocation of connections by the network management 
system of Figure 9 to the veiy simple network of Figure 10. 

Referring to Figure 1, the first communicadons systCTa comprises a 
communications network 1 and a network management system 3. Network 1 employs 
waveleogtti division multiplexing, and is represented by an elemental part of a branch of 
the network comprising three network nodes 5 and four network links 7. Ihe two links 
7 to the extreme left and rigfht of Figure 1 connect to the remainder of the network. Eadi 
node 5 comprises an optical space switch 9, two wavelength division multiplexers 11, 
and a wavelength translation device 13. Each device 13 is connected to a respective 
client ^tem (not shown). 

Communication over network 1 is possible at each of a number of wavelengths 
*n'. However, the network is capable of supporting on any link 7 only one coimection at 
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each of the 'n' wavelengths, i.e. the maximum number of possible connections on any 
link 7 is 'n'. Fiirfher, a connection over the network between two client systems must 
occupy a predetermined set of links 7 between the systems, and must utilise the same 
wavelength on all links of the set. 

Each wavelength translation device 13 both (i) receives from its client system 
signals for transmission by the network, and (ii) passes to its client system signals 
received from the network. Each device 13 both (i) translates signals received from its 
client system to signals of a selected one of the 'n' wavelengths, and (ii) translates 
signals of a selected wavelength received from the network to signals of a form suitable 
for its cUent system. As explained further below, network management system 3 
detomines the wavelengths selected. Each optical space switch 9 routes signals over the 
network. This it does under the control of management system 3. Thus, each switch 9 
routes selected wavelength signals (i) from its associated wavelength translation device 
13 to an adjacent network node or (ii) to its associated device 13 from an adjacent 
node S, or (iii) from one adjacent node 5 to another. Each wavelength division 
multiplexer 1 1 both (i) multiplexes together selected wavelength signals received from 
its associated switdi 9, and (ii) demultiplexes apart multiplexed tog^er selected 
wavelength signals recdved from an adjacrat node S. 

In operation, a clioit system, say cUeat system A» puts to network management 
system 3 a request for coimection to another cli^t system, say cliCTit system B. As 
explained frirther below, network management system 3 determines whether a 
predetermined network route between climt systetns A and B is or can be made 
available on any of the aforesaid *n' wavelengths. If not, system 3 replies rejecting the 
request If so, system 3 replies accq)ting the request, and (i) sets to the selected 
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wavelengtfi the translation devices 13 associated with client systCTis A and B, and (ii) 
switches the optical space switches 9 on the aforesaid predetdmiined route so as to 
make a connection of the selected wavelength between client systCTis A and B. Client 
s:ystem A, on departure from the networic, notifies network management system 3. 

Referring to Figure 2, each connection request to network management system 3 
is received by netwoik coordinator 21, which passes the request on to request memory 
23, wh^e it is held in a request queue for subsequent processing by network resource 
allocator 25. Resource allocator 25 processes the connection request in an attempt to 
identify network resources that may be allocated to accept the request. The request is 
for a connection between two client systems, systems A and B. In respect of each and 
every possible required connection between climt systems on the network, there is 
predefined or pre-assigned one network route to be used in the event that that particular 
connection is required. Resource allocator 25 has knowledge of these predefined 
network routes, and determines, as will now be explained, whether the route predefined 
in respect of the connection between client systems A and B, say route AB, may be used 
given current network usage. In this regard, network state store 31 maintains a 
continuously updated record of current netwoik usage. 

In response to receipt of the connection request, primary processor 27 examines 
store 31 to determine whether any one of the aforementioned ^n' wavel^gths is entirely 
absent ftom the links 7 of route AB, i.e. not one link of route AB uses the wavelength. 
Let there be *m' links in route AB denoted li, I2, I3, . • • Im- Let the 'n' possible 
connection wavelengths be denoted Wi, W2, W3, • . . Wn. Processor 27 commences with 
wavelength W| and examines all 'm' links to detennine whether wavelength Wi is being 
used on one or more of the links. If so, processor 27 continues with wavelengOi W2, and 
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SO on. If at any stage a wavelmgth is discovered that is not being used, processor 27 
informs netwbilc coordinator 21 that the' connection request can be accepted, and 
instructs network controller 33 to (i) set the wavelength translation devices 13 
associated with client systems A, B to the free wavelength, and (ii) switch the optical 
space switches 9 on route AB so as to make a connection on the free wavelength 
between client s^tems A, B. Network controller 33 updates network state store 31 that 
it has done this. If, after tiying all 'n' wavelengths, primary processor 27 has not 
discov«:ed a free wavelength on route AB, processor 27 initiates operation of secondary 
processor 29. 

It is to be appreciated that the connection requests made to network management 
system 3 are for coimections of two types: (i) high priority, hi^ quality of service, 
hence unreconfigurable connections; and (ii) low priority, relatively low quality of 
service, hence reconfigurable connections. Thus, the existing connections on the 
network are a mix of both reconfigurable and unreconfigturable connections. The record 
of currmt network usage contained in network state store 31 includes information as to 
which of the current network coimections are reconfigurable and which are not. 

hi a first step, secondary processor 29 examines store 31 to determine whether 
there is present on the network on wavelength wi an unreconfigurable connection that 
includes a link in route AB. If so, processor 29 tries wavelength W2, and so on, until a 
wavelength is found that is not used by an unreconfigurable connection including a link 
in route AB. If no wavelmgth is found, processor 29 informs network coordinator 21 
that the coimection request caimot be accepted. Assume that wavelengths wi, W2, W3 do 
not meet the condition, and that wavelength W4 is the first wavelength that does. 
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In a second step, processor 29 creates a list of all reconfigurable connections on 
the wavelength W4 that include a link in route AB, i.e. include one or more of the links 
li, I2, 13, . . . Im- Let this list of connections be ci, C2, C3, . • . Cp. In respect of each of 

connections ci, 02, C3, Cp, processor 29 examines store 31 to determine whether there 

is a wavelength other than W4 on which all links of the coimection are free. If this is 
found to be the case for all coimections ci, 02, C3, . • . Cp, processor 29 informs network 
coordinator 21 that the connection request can be accepted, and instructs network 
controller 33 to (i) reconfigure all connections ci, C2» C3, • • • Cp to the identified firee 
wavelengths, and (ii) make on wavelength W4 the requested new coimection. If, in 
respect of one or more of connections ci, C2, 03,-.. Cp, there is not a wavel^gth other 
than W4on which all links of the connection are firee, then processor 29 returns to flie 
fibrst step to consider the next wavelengfli W5 following W4. 

Processor 29 detOTnines .(as it did in respect of wavelengtihs wi to W4) whether 
there is on wavelength W5 an unreconfigurable coimection that includes a link in route 
AB. Assume that wavelengths W5 and W6 do not meet this condition, and that 
wavelength w? is the next that does. In respect of wavelength wy, processor 29 proceeds 
again to the second step, and determines (as it did before in respect of wavelength W4) 
whether it is possible to reconfigure to a free wavelragfh all the reconfigurable 
connections on wavelength w? that include a link in route AB, If so, the new connection 
request can be accepted on wavelength W7. If not, processor 29 returns to the first step 
to consider wavelength wg. Processor 29 follows the aforesaid first step/second step 
procedure until either the new coimection request can be accepted, or wavelengtfi Wn is 
reached without success. 
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There will now be described the operation of primary and secondary processors 
27, 29 to allocate connections to the very simple network of Figure 3. 

The network of Figure 3 consists of four network nodes Nl, N2, N3, N4 and 
three network links LI, L2, L3. Each link LI, I^, L3 is capable of supporting a 
connection on each of wavelengths ^1 and X2, i.e. the aforesaid 'n* equals two. Low 
and high priority connections are possible. Low priority connections may be 
reconfigured while in progress, Le. thdr wavelength may be switched firom A.1 to X2 or 
visa versa. High priority connections may not be reconfigured. 

Figure 4 illustrates the changing state of the Figure 3 network over a period of 
time. Dotted lines represent low priority connections and solid lines hi^ priority 
connections. The coimections are numbered in order of arrival. 

The network begins empty. Hie first arriving request (1) is for a high priority 
connection on link LI alone. Processor 27 accepts the request and allocates it to 
wavelength XI. The next request (2) is for a low priority connection on links L2 and L3. 
Processor 27 accepts this request on wavelength XI also. The next request (3) is for a 
low priority connection on link L2. Processor 27 accepts tins request on wavelength X2 
Xthis is the only possible choice since wavelength XI on link L2 is already occupied by 
connection (2)). At this stage the state of the networic is as in diagram (i). 

Next, connection (2) departs. Another request (4) arrives for a high priority 
connection on link L3. Processor 27 accepts this requ^ on wavelength XI, Now the 
network state is given in diagram (ii). 

A new request (5) arrives for a low priority connection on links L2 and L3. 
Now, at present, XI on L3 is occupied by connection (4), while XI on L2 is occupied by 
connection (3), so there is no wavelength immediately available as detemiined by 
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processor 27. In an nnreconfigurable network, request (5) would have to be rejected at 
this stage. However, here connection (3) is reconfigurable, so it is moved by processor 
29 to wavelength XI (see diagram (iu)). Now processor 29 can accept request (5) on A2 
(diagram (iv)). 

Next, connection (3) departs (see diagram (v)). Then a new request (6) arrives 
for a connection on links LI and 12. However, connection (5) blocks L2 on X2 while 
connection (1) Modes LI on 3il. Connection (1) is unreconfigorable, and connection (5). 
thou^ itself reconfigurable. cannot be moved due to unreconfigurable connection (4), 

so processor 29 must regect request (6). 

hi the above description wifii reference to Figures 1 to 4, a route is predefined in 
respect of each and every possible required comiection on the network, and a 
wavelength is diosen on which to make a connection on the predefined route. When a 
reconfigurable connection is reconfigured, the route of the connection does not change, 
only the wavelength of the comiection. It is to be appreciated that the present invention 
ext«ids to the case where the route and wavelength of a connection may be chosen. 
Consequently, when a reconfigarable connection is reconfigured, the route and/or 

wavelength may change. 

Referring to Figure 5, the second communications system comprises a 
communications network 101 and a network manag^ent system 103. Network 101 
enq>loys routing choice, and is r^esented by an elemental section thereof comprising 
five network nodes 105 and twelve networic links 107. Eadi link 107 oomiects two 
nodes 105. and consists of one or more channels (not shown). Links 107 may have the 
same or differing numbers of diannels. Each node 105 comprises a switch for switching 
signals between the links 107 connected to that node, hi particular, each node is capable 
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Of switching a signal it receives on a channel of a Imk to any channel of any other link 
also connected to that node. Each node 105 is connected to a respective cUent system 
(not shown), and is also capable of switdring agnals fiom its client system onto the 
network, and fiom the network to its cUent system. Networic management system 103 
controls flie switching of nodes 1 05. 

Communication over network 101 between two dient systems requires two 
paths to be eslabUshed betweea the two network nodes 105 associated with the cUent 
systems. A path comprises a chain of links 107 connecting the two network nodes 105. 
One pafli of the required two is termed the mam path, the other tiie standby path. The 
two paths must be disjoint, i.e. no link 107 may be common to bofli paths. Each path 
requires the use of only one diannel on each of die links 107 used by the path. It is to be 
noted fliat various oflier requirements for tiie paths may apply in a situation where main 
and standby paths are required. For example, it is also common that the main and 
standby paths are required not to have any node in common, except the two endnodes. 
Hie main path is not reconfigurable. It must remain die same throu^out die duration of 
the connection. However, die standby path is reconfigurable. It may be dianged while 
the connection is underway (but always subject to die restriction diat it shares no link 
with die main padi). 

In operation, a client system, say cUent system A, puts to network management 
system 103 a request for connection to anodier cUent system, say cUent system B. As 
explained further below, network management system 103 detennines whettier it is 
possible to estabUsh between cUent systems A and B a connection comprismg main and 
standby paths as aforesaid. If not, system 103 rq>lies rejecting die request. If so, system 
103 replies accepting ttie request, and configures nodes 105 to set up a connection 
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comprising main and standby paths between cUent systems A and B. Client system A, 
on departure from the network, notifies network m^geanent system 3. 

Refeiring to Figure 6, each connection request to network management system 
103 is received by network coordinator 121. whidi passes the request on to request 
memory 123, where it is held in a request queue for subsequent processing by network 
resource allocator processor 125. Resomce allocator processor 125 processes the 
comiection request in an attempt to identify network resourees that may be allocated to 
accept the request THe request is for a comiection between client systems A and B. 
Processor 125 determines, as will now be explained, whether, given current network 
usage, it is possible to estabUsh between dient systems A and B a comiection 
comprising main and standby paths. In this regard, networic state store 131 maintams a 
continuously updated record of cunait networic usage comprising all the mam and 
standby paflis currently on the network 

•niere will now be described the operation of networic resource allocator 

processor 125, 

Eadi comiection requires a main path and a standby path, which must be 
disjoint The standby path may be reconfigured while flie comiection is underway, but 

ttie main path may not 

For eadi pair p of endpoints between which a connection request may arrive, 
there is stored in processor 125 a list RQ^h established in advance, of possible paflis 
joining the endpoints. The Ust is in order of preference, for example shortest paths first 
It is to be noted that for any path r 6 /fQ.) ( 6 means is a member of) there must be a 
path r'e/eO;) such that rand r' are disjoint otherwise r could never be used as a main 
■ orstandbypathduetotherestrictionthatmainandstandbypathsmustbedisioint 
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Suppose there are ;i > 0 connections currently being carded by the netwoik, 



for a new connection between tiie pair of endpoints , processor 125 tries flie paths in 
RiPo) ill ord&c as candidates for the main path for the new connection. 

For each such path r^'"^ e R{pq) , is it possible to assign the main path to r^"*^ ? 
There needs to be a new set of standby paths r^'\f\^'\...,f^'^ such that the following 
three conditions are satisfied: (i) 7^^'^ e Rip,) for eadi i; (ii) r/"^ and ^^^^ are disjoint 
for each i; and (iii) the network can cany all the paths r^'"\r^"'^,...,r^'^^ and 
simultaneously. Processor 125 looks for such a set It does this by an 
exhaustive search of all the possible combinations of paflis from RiPf} , 0 :S i < n . 

If processor 125 finds such a set it informs network coordinator 121 that the 
connection request can be accepted, and instructs networic controller 133 to switch the 
network node switches 105 to: (i) assign the main path of the new coimection to r^""^ , 
and the standby path to ; and (ii) reassign the standby paths of flie n existing 
connections fiom r/'^ to r}^^\ where l<i£w (if in fact ?-^^^=r/*^ then no 
reassignment is necessary for that path). Network controller 133 updates network state 
store 131 that it has done this. If no such set is found, processor 125 tries flie next 
member of the set R(j>o) as a candidate for the main path of the new coimection. If all 
the memb^s of R(jPo) have been tried in this way and none foimd suitable, processor 
125 informs network coordinator 121 that the connection request cannot be accepted. 



with endpoint pairs » with main paths r{ 



and with standby paths 



r/^>,.-.,r„<^\ Note tiiat, for each i, r^""^ and r/'^ 



are disjoint Assuming a request arrives 
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With reference to Figure 7, there will now be described the operation of network 
resource aUocator processor 125 to allocate connections to a very simple 
communications network employing routing choice. 

The network of Figure 7(i) has eight nodes and twelve links. Each link has only 
one diannd. Hence, in this case, the condition that the main and standby paths of a 
connection cannot share a link is superfluous; suice eadi link has only one dumnel it 
would anyway be impossible for the two paflis to share a link. Figure 7 iUustrates the 
dianging state of the network over a period of time. Dotted lines represent standby 

paths and solid lines main paths. 

The network begins empty. The first request is for a comiection between nodes 
A and B. Processor 125 accepts this request, and the main path allocated is the ^^e 
liiik between A and B, while the standby path has two links and passes dirough C. see 
diagram (ii). 

Next a connection request between nodes B and D anives. Processor 125 
accepts fliis. Ihe mam path allocated has two Imks and passes through E. while the 
standby path has four Unks and passes throughF, E and G, see diagram (in). 

Next, the comiection between A and B ends, leaving the network as shown in 
"diagram av). Tlien a connection request between D and F arrives. This camiot be 
satisfied hmnediately. «nce all the links that include node F are akeady in use. 
However, processor 125 reconfigures fiie standby pa& between B and D. leavmg the 
situation m diagram (v). Processor 125 then allocates the requested comiection between 

D and F, as in diagram (vi). 

Next, the connection between B and D ends, leaving the network as shown in 
diagram (vii). The next request is for a cpnnection between D and E. If the mam path 
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being used between D and F were reconfigurable, fliis could be moved and the new 
connection coidd be accepted. However, tlie main path between D and F is fixed, and, 
since it aheady uses aU the links that include node E, processor 125 must reject the 
requested connection between D and E. 

In the above description with reference to Figures 5, 6 and 7, when 
reconfiguring an existing connection, the new configuration is always selected fixjm less 
than all of flie possible ways to implement that connection as considered when the 
connection was first implemented (when the connection was first implemented the main 
and standby paths of the connection could be selected, whereas wh«i the connection is 
reconfigured the main path of the connection is fixed and only the standby patii of the 
connection can be selected). It is to be appreciated that the present invention extends to 
die case of a communications systan wherein, sometimes, but not every time, when 
reconfiguring a connection, all of the previously available ways of carrymg the 
connection are coiisidered. 

in the above description with reference to Figures 5, 6 and 7, each connection 
conqoises a mam and a standby path, and reconfiguration of a connection is limited (i.e. 
not all possible reconfigurations are permitted) m the sense Aat only die route of die 
"standby and not the main pafli can be changed. It is to be appreciated fliat flie present 
invention extends to the case where eadi connection comprises a smgle path, and 
reconfiguration of a connection is limited in ttiat the new configuration must be selected 
fiom less &an all of die possible ways to implement die connection as considered when 
die connection was first implemented. For example, when a single pafli connection is 
first implemented there may be a dhoice of botii the route &e connection wUl take and 
the wavelengfli die connection wiU. be made on. However, when reconfiguration of die 
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coimecdon is considered, it may only be possible to change the wavelength, not the 
route, i.e. the route is fixed once the connection is first hnplemented, thereafter bnly the 
wavelenglh can be dianged. The reverse, of course, would also be possible. 

Referring to Figure 8, the third communications system comprises a 
communications network 201 and a network management system 203. Network 201 
employs wavelength division multiplexing, and is represented by an elemental part of a 
branch of the network comprising three network nodes 205 and four network links 207. 
The two links 207 to the cartreme left and right of Figure 8 connect to the remainder of 
the network. Each node 205, comprises an optical space switcb 209, two wavelength 
division multiplexers 21 1, and a wavelength translation device 213. Each device 213 is 
connected to a respective client system (not ^own). 

CJommunication over network 201 is possible at each of a number of 
wavelengths 'n\ However, the network is capable of supporting on any link 207 only 
one connection at dich of the 'n' wavelengths. i.e. the maximum number of possible 
connections on any link 207 is 'n'. Further, a connection over the network between two 
cUent systems must occupy a predetermined set of links 207 between the systems, and 
must utilise the same wavelenglh on all links of the set 

Each wavelenglh translation device 213 both © receives fiwm its cUent system 
signals for transmission by the networic, and (ii) passes to its cUent system signals 
lecdved fiom the networic. Each device 21 3 both (i) translates signals recdved fiwm its 
cUent system to signals of a selected one of the «n' wavelenglhs, and (u) translates 
signals of a selected wavelength received fi»m the network to signals of a form suitable 
for its client system. As explained fiirther below, network management system 203 
determines the wavelength^ selected. Each optical space.switch 209 routes signals ovpr 
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the network. This it does under the control of management system 203. Thus, each 
switch 209 routes selected wavelength signals (i) fioih its associated wavelengfli 
translation device 213 to an adjacent network node 205. or (ii) to its associated device 
213 from an adjacent node 205. or (iii) from one adjacent node 205 to another. Each 
wavelength division multiplexer 211 both © multiplexes together selected wavelength 
signals recdved from its associated switdi 209. and (n) demultiplexes apart multiplexed 
together sdected wavdenglh signals received from an adjacent node 205. 

In operation, a cUent system, say cUent system A. puts to networic management 
system 203 a request for comiectton to another cUent system, say cUent system B. As 
explained forfher below, network management system 203 determines whether a 
predetemiined network route between cKent systems A and B is or can be made 
avaaable on any of the aforesaid 'n' wavelengflis. If not, system 203 repUes rejecting 
the request If so, system 203 lepUes accepting the request, and (i) «ets to the selected 
wavelength the translation devices 213 associated with client systems A and B, and (u) 
switches the optical space switches 209 on flie aforesaid predetemimed route so as to 
make a comiection of the selected wavelength between client systems A and B. Client 
system A notifies manag^«it system 203 when it actually commences use of its 
"comiection to client system B. CUent system A. on departure from flie network, notifies 
network managemoit system 203. 

Referring to Figure 9, eadi connection request 1» network management system 
203 is received by network coordinator 221, which passes the request on to request 
memory 223, where it is held in a request queue for subsequent processing by network 
resource allocator 225. Resource allocator 225 processes the comiection request in an 
attempt to identify network resources that may b? allocated to accept the request. The 
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request is for a connection b^een two client systems, systems A and B. In respect of 
each and every possible requited cbnnection between client sy^ on the network, 
there is predefined or pre-assigned one network route to be used in the event that that 
particular cormection is required. Resource allocator 225 has knowledge of fliese 
predefined network routes, and detennines, as will now be explained, whether the route 
predefined in respect of the connection between cUent systems A and B, say route AB, 
may be used given current network usage. In this regard, network state store 231 
maintains a continuously updated record of current netwoik usage. 

In response to recdpt of the connection request, primary processor 227 
examines store 231 to deteraime whether any one of the aforementioned 'n* 
wavelengths is entirely absent from the links 207 of route AB, i.e. not one link of route 
AB uses the wavelength. Let there be 'm' links m route AB denoted li. I2, b. • • • W Let 
the 'n' possible connection wavelenglhs be denoted wi, wa, W3, . . . w„. Processor 227 
commences with wavelength w, and examines all 'm' links to detmnine whe&er 
wavelength w, is bdng used on one or more of tiie links. If so, processor 227 continues 
with wavelength W2. and so on. If at any stage a wavelenglh is discovered fliat is not 
bdng used, processor 227 mferms network coordinator 221 that the connection request 
can be accepted, and instructs network contioller 233 to (i) set the wavelength 
translation devices 213 associated wilh cUent systems A, B to the firee wavelength, and 
(u) switch the optical space switches 209 on route AB so as to make a comiection on the 
free wavelength between cheat systems A, B. Network controller 233 updates network 
state store 231 that it has done this. If, after trying all 'n' wavelengths, primary 
processor 227 has not discovered a firee wavelength on route AB, processor 227 initiates 
operation of secondary processor 229. 
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It is to be appreraated that a connection allocated to the network is 
reconfigurable until actual conimencement of use of the connection, i.e. until 
management system 203 receives ftom the client system that requested the connection a 
notification (an 'unreconfigurable notification') of such commencement The 
connection then becomes unreconfigurable. Thus, the existmg connections on tiie 
netwo± are a mix of botii reconfigurable and unreconfigurable connections. The record 
of cunent netwoik usage contained in network state store 23 1 includes information as to 
which of the cunent netwoik connections are reconfigurable and which are not 

hi a first stq>, secondary processor 229 examines store 231 to detennine whether 
there is present on the network on wavelength wi an unreconfigurable connection that 
mdudes a link in route AB. If so, processor 229 tiies wavelength W2, and so on. until a 
wavelength is found that is not used by an unreconfigurable connection includmg a link 
in route AB. If no wavelength is founds processor 229 infonns network coordinator 221 
tiiat the connection request cannot be accepted. Assume that wavelengtiis w,, W2, W3 do 
not meet the condition, and fliat wavelength W4 is tiie first wavelength that does. 

hi a second step, processor 229 creates a list of all reconfigurable connections on 
the wavelengfli W4 that include a link in route AB, i.e. include one or more of the links 
li. I2. 13, • • • Im. Let this list of connections be ci, Pz, 03, ... Cp. In respect of eadi of 
connections c,, 02, C3. . . . Cp, processor 229 examines store 231 to detennine whether 
there is a wavelengfli otiier than W4 on which aU links of the connection are free. If this 
is found to be the case for all connections ci, C2, C3, . . . Cp, processor 229 informs 
network coordinator 221 that the connection request can be accepted, and instincts 
network controUer 233 to (i) reconfigure all connections c,, C2, cj, . . . Cp to the 
identified fi^ wavelengths, and (ii) make on wavelengfli W4 the requested new 
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connection. If, in respect of one or more of connections C|, C2, C3, . . . Cp, th«re is not a 
wavelength other than W4 on which all links of flie connection are free, then processor 
229 returns to the first step to consider the next wavelength Ws following W4. 

Processor 229 detennines (as it did in respect of wavelenglhs wi to W4) whether 
there is on wavelength W5 an unreconfigurable connection that includes a link in route 
AB. Assume flxat wavelengths ws and W6 do not meet this condition, and that 
wavelength W7 is the next that does, hi respect of wavelengOi W7, processor 229 
proceeds again to the second step, and determines (as it did before in reqpect of 
wavelength W4) whether it is possftle to reconfigure to a fi»e wavelength all the 
reconfigurable connections on wavelength W7 that mclude a Unk in route AB. If so, the 
new connection request can be accepted on wavelength W7. If not, processor 229 returns 
to the first step to consider wavdaigth Ws. Processor 229 follows the aforesaid first 
step/second step procedure until either the new connection request can be accepted, or 
wavelength Wn is reached without success. 

There will now be described flie operation of primary and secondary processors 
227, 229 to allocate connections to the very simple network of Figure 10. 

The network of Figure 10 consists of four n^ork nodes Nl, N2, N3, N4 and 
three network links LI, L2, L3. Eadi Unk LI, L2, L3 is capable of supporting a 
connection on each of wavelengths U and A2, i.e. the aforesaid 'n* equals two. When 
connections are first set up, they are in a reconfigurable state, i.e. their wavelength may 
be switched from %l to or visa versa. After some time they become 
unreconfigurable. 

Figure 1 1 illustrates the changing state of the Figure 10 network over a period of 
-time. Dotted lines represent connections in a reconfigurable state, and solid Imes 
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represent connectioiis in an unreconfigurable state. The connections are numbered in 
ordo: of arrival. 

The network begins empty. The first arriving request (1) is for a connection on 
link LI alone. Processor 227 accepts the request and allocates it to wavelengfli XI. After 
a while, this connection becomes unreconfigurable. The next request (2) is for a 
connection on links L2 and L3. Processor 227 accq?ts this request on wavelemgth ^1 
also. This connection th«i becomes unreconfigurable. The next request (3) is for a 
connection on Knk L2. Processor 227 accepts this request on wavelength X5 (this is the 
only possible choice since wavelength 3ll on link L2 is already occupied by connection 
(2)). At this stage liie state of the network is as in diagram (i). Note connection (3) has 
not become unrecorxfiguiable. 

Next, connection (2) departs. Another request (4) arrives fiw a connection on 
link L3. Processor 227 accepts this request on wavelength XI. Connection (4) Hhea 
becomes unreconfigurable. Now flie network state is given in diagram (u). Note 
coimection (3) has still not become unreconfigurable. 

A new request (5) arrives for a connection on links L2 and 13. Now, at present, 
M on L3 is occupied by connection (4), wMe X2 on L2 is occupied by connection (3), 
so fliere is iio wavelenglh immediately available as determined by processor 227. In an 
unreconfigurable network, request (5) would have to be rqected at tins stage. However, 
here coimection (3) is still in a reconfigurable state, so it is moved by processor 229 to 
wavelengfli XI (see diagram (iii)). Now processor 229 can accept request (5) on X2 
(diagram (iv)). 
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Next, connection (3) becomes unreoonfigutable. Next, connection (3) departs. 
The state of the network is now as in diagram (v). Note connection (5) is yet to become 
umeconfigurable. 

Then a new request (6) arrives for a connection on links LI and L2. However, 
connection (5) blocks L2 on X.2 while connection (1) blocks LI on XI. Ck)nnection (1) is 
unreconfigurable, and connection (5), thou^ itself reconfignrable, cannot be moved 
due to unreconfigurable connection (4). so processor 229 must reject request (6). 

In the fi>regoing description, the network management system of the 
communications system comprises a central, unitary system that communicates with flie 
nodes of the network. It is to be appreciated fliat tiie functionality of the network 
management system could weU be distributed amongst the nodes of the network, in 
which case operation of such distributed system would require communication between 
the distributed parts of the system. 

It is to be appreciated that the approaches to reconfiguration of the above 
described first, second and third communications systems could be combined. A 
combination of the approaches of the first and second communications systems would 
be that each reconfigorable connection of the first communications system could only 
be reconfigured in less than all the ways of implementing tiie connection as considered 
when the connection was first mq>lemarted. A combmation of the first and tiurd 
communications systems would be that all connections are reconfigurable until active 
use begins, thereupon certain connections become unreconfigurable, but the others do 
not and remain reconfigurable. A combination of the second and third communications 
systems would be that connections are reconfigurable in all ways possible until active 
use begins, thereupon they remain reconfigurable but no longer in all ways possible. 
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Claims: 

1, A communications system comprising: a communications netwoik comprising 
netwoik nodes and network links betweesn the networic nodes; and a networic 
management system for allocating connections to said network, said connections 
utilizing network nodes and network links, in respect of each said connection there 
being a number of possible ways to implement flie connection on the network, said 
network management system, when allocating a connection to the network, selectmg 
one of the said number of possible ws^ to implement that connection, said network 
management system, when deciding whether to accept or reject a request for a said 
connection on said network, having Ae option to accommodate said request to 
reconfigure existing connections on said network by selecting, in respect of the or each 
existing connection reconfigured, a different one of the said number of possible ways to 
implement that connection, the reconfiguration by said network management system 
being constrained to a set of possible reconfigurations which is a subset of the set of all 
possible reconfigurations of said existing connections on flie network. 

2. A conmiunications system according to claim 1 wherein said existing 
connections on tiie network comprise reconfigurable and unreconfigurable connections, 
and said reconfiguration by said network managemait system is constrained to 
reconfiguration of only said reconfigurable cotmections. 

3. A conmiunicatiorjs system according to claim 2 wherdn said network 
management syston reconfigures a reconfigurable connection by changing the 
wavelengfti on which the connection is made and/or by changing the route taken by the 
connection. 
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4. A communications syston according to claim 2 wheran said netwoik 
managem^it system reconfigures a reconfigurable connection by changmg the 
wavelength on which the connection is made. 

5. A communications systom according to claim 1 wherdn said reconfiguration by 
said netwoik management sj«tem is constraioed such tiiat each existing connection on 
the ndwork may be reconfigured, but not ev«y time in all ways possible for that 
connection. 

6. A communications system according to claim 5 whraeui eadi connection 
comprises a main and a standby path, and said reconfiguration by said netwoik 
management system is conshained in that only flie standby path and not the main path 
of a connection can be changed. 

7. A communications system according to claim 5 . wherein, when first 
implementing a cotinecticm on the netwoik, it is possible to choose both flie route flie 
connection will take and the wavelemgth on which the connection will be mad^ said 
reconfiguration by said netwoik management system being constrained in that only the 
route or wavelength of a oomiection may be changed, not both. 

8. A communications systm according to claim 1 wherein said existing 
connections on the netwoik switch between reconfigurable and umeconfigurable states, 
and said reconfiguration by said netwoik management system is constrained to 
reconfiguration of only fliose existmg connections reconfigurable at flie time said 
request for a said comection on said netwoik is made. 
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